Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 



Listing of Claims: 



l\ (currently amended) A method for converting an input 
r \o /digital color image having a set of possible input colors to an output digital color 
C\ I image having a sen of palette colors, the number of palette colors being less than 
the number of possible input colors, wherein the set of palette colors is 
determined based on the distribution of colors in the input digital image 
supplemented by a distribution of pre-defined important colors, comprising the 
steps of: \ 

V 

a) determining the distribution of colors in the input digital 

color image; 

b) supplementing the distribution of colors in the input digital 
color image by a distribution of pre-defined important colors; 

c) deteiWning the set of palette colors to be used in the 
formation of the output digital color image responsive to the supplemented 
distribution of colors; and 

d) forming \he output digital color image by assigning each 
color in the input digital color irr^age to one of the colors in the set of palette 
colors. 



2. (currently amended) The method of claim 1 wherein the 
distribution of pre-defined important cojors includes a distribution of skin-tone 
colors. 



3. (currently amended) \The method of claim 1 wherein the 
distribution of pre-defined important colors includes a distribution of neutral 
colors. 



4. (currently amended) The method of claim 1 wherein the 
distribution of pre-defined important colors includes a distribution of sky colors. 



5. 1 (currently amended) The method of claim 1 wherein 
determining the supplemented distribution of colors is accomplished by 
appending additionallpixels to the input digital color image to form an enlarged 
input digital color image, where the color of the additional pixels is distributed 
according to the distribution of pre-defined important colors, and then 
determining the distribution of colors in the enlarged input digital color image. 

6. (original) The method of claim 1 wherein the set of palette 
colors is determined using a sequential scalar quantization algorithm. 

7. (original) The method of claim 6 wherein the sequential 
scalar quantization algorithm includes the steps of: 

i) sequentially partitioning the colors of the supplemented 
distribution of colors into a set of color space regions; and 

ii) determining the set of palette colors by selecting an output 
color for each color space region in the set of color space regions. 

8. (original)\ The method of claim 7 further including 
determining the color value for each pixel of the output digital color image by 
-identifying the palette color corresponding to the color space region containing 
the input color for the corresponding pixel of the input digital color image. 

9. (original) The method of claim 1 wherein the set of palette 
colors is determined using a vector quantization algorithm. 

10. (original) The method of claim 1 wherein the output digital 
color image is formed by assigning each color in the input digital color image to 
the color in the set of palette colors having tfye smallest color difference relative to 
the color of the input digital color image. 

1 1 . (original) The method of\claim 1 wherein step d) includes 



the use of a multi-level halftoning technique to assign each color in the input 
digital color image to one of the colors in the set of palette colors in such a way so 



as to approximately preserve the local mean color value. 
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12. ^ (original) The method of claim 1 1 wherein the multi-level 
halftoning technique is an error diffusion technique that distributes the 
quantization errors introduced when processing an input pixel to nearby input 
pixels that have not yfet been processed. 

1 

13. {[currently amended) The method of claim 1 wherein the 
distribution of pre-defined important colors is only used to supplement the 
distribution of colors in the input digital color image in color regions where the 
input digital color image contains a significant number of pixels. 



14. (currently amended) A method for converting an input 
digital color image havingm set of possible input colors to an output digital color 
image having a set of palette colors, the number of palette colors being less than 
the number of possible inputAcolors, wherein the set of palette colors is 
determined based on the distribution of colors in the first digital image 
supplemented by a distribution of pre-defined important colors, comprising the 
steps of: \\ 

a) appending additional pixels to the input digital color image 
to form an enlarged input digital color image, where the color of the additional 
pixels is distributed according to fflie distribution of pre-defined important colors; 

b) determining\the distribution of colors in the enlarged input 
digital color image; 

c) determining ttie set of palette colors to be used in the 
formation of the output digital color image responsive to the distribution of colors 
in the enlarged input digital color image; and 

d) forming the output digital color image by assigning each 
color in the input digital color image to <\ne of the colors in the set of palette 
colors. 

15. (original) The method of claim 14 where the additional 
pixels are provided in the form of a predetermined target image. 
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16. (original) The method of claim 1 5 where the target image 
is resized to match the size of the input digital color image. 

17. \ (currently amended) A method for converting an input 
digital color image having a set of possible input colors to an output digital color 
image having a set ofWlette colors, the number of palette colors being less than 
the number of possible input colors, wherein the set of palette colors is 
determined based on the distribution of colors in the first digital image 
supplemented by a distribution of pre-defined important colors, comprising the 



steps of: 



formation of the output digital color imageVesponsive to the distribution of colors 



a) appending additional pixels to the input digital color image 

to form an enlarged input digital\olor image, where the color of the additional 

\ 

pixels is distributed according to th^ distribution of pre-defined important colors; 

b) determining the distribution of colors in the enlarged input 
digital color image; 

c) determining the set of palette colors to be used in the 

geVe 

in the enlarged input digital color image; \ 

d) forming an enlarged output digital color image by assigning 
each color in the enlarged input digital color im^ge to one of the colors in the set 
of palette colors; and \ 

e) forming an output digital color image by removing the 
additional pixels from the enlarged output digital coloi; image. 



1 8. (original) A computer storage mectium having instructions 
stored therein for causing the computer to perform the method of claim 1 . 



